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A METHOD FOR DETERMINING TIMING DIFFERENCES BETWEEN RADIO 
TRANSMITTERS AND A RADIO NETWORK INCORPORATING THE SAME 

5 FIELD OF THE INVENTION 

The present invention relates to a method for determining 
timing differences between radio transmitters and a radio 
network incorporating the same. More specifically, the 
10 present invention relates to the determination of timing 
differences between base transceiver stations in a mobile 
radio network. This method of determining the real time 
differences is based on the measurement of the observed time 
differences . 

15 

BACKGROUND OF THE INVENTION 

In mobile radio networks such as the GSM system used 
throughout Europe, it is necessary that the position of each 
20 mobile station is known to the base stations with a 
sufficient accuracy. 

There are already some methods for determining the locations 
of mobile stations in a mobile radio network. For many of the 

25 location methods such as those based on Time Difference on 
Arrival (TDOA) or Direction Finding (DF) , it is necessary 
that the base transceiver stations operate synchronously with 
respect to each other. However, in the GSM mobile radio 
network as it is currently used in Europe, the base 

30 transceiver stations operate asynchronously with respect to 
each other, or the synchronisation is not accurate enough for 
location purposes. For this reason, it would be desirable to 
know the timing differences of the signals transmitted by the 
base transceiver stations . 
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However, no method is available at present which would be 
able to determine these timing differences. As a result, it 
is not possible to locate a particular mobile station with a 
high accuracy ♦ 

5 

SUMMARY OF THE IWENTION 

It is, therefore, an object of the present invention to 
provide a method for determining timing differences between a 

10 plurality of radio transmitters in a radio network. It is 
another object of the present invention to provide a method 
for determining timing differences between a plurality of 
base transceiver stations in a mobile radio network which 
would allow to increase the accuracy of locating the mobile 

15 stations. It is a further object of the present invention to 
provide a radio network in which such methods can be carried 
out . 

According to the present invention, this object is 
20 accomplished by a method for determining timing differences 
between a plurality of radio transmitters in a radio network, 
comprising the steps of determining timing information of 
signals received by measuring means from said plurality of 
radio transmitters, and determining the timing differences 
25 between said plurality of radio transmitters on the basis of 
said timing information determined by said measuring means 
and the respective distance differences between said 
plurality of radio transmitters and said measuring means . 

30 According to the present invention, this object is also 
achieved by a radio network as defined in claim 9. 

In this way, the timing differences between the plurality of 
radio transmitters can be determined. Thus, if the radio 
35 transmitters are base transceiver stations in a mobile radio 
network, it becomes possible to determine the location of any 
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mobile station moving at some point in the mobile radio 
network with a much higher accuracy than has been possible in 
the prior art. This requires in addition that those mobile 
stations whose positions are to be calculated determine 
5 timing information of signals received from the plurality of 
base transceiver stations. Furthermore, since the knowledge 
of the timing differences allows to operate the base 
transceiver stations in a pseudo-synchronous manner, the way 
of effecting handovers of the mobile stations can be 
10 improved. 

Advantageous embodiments of the present invention are defined 
in the subclaims - 

15 The preferred embodiments of the present invention will -be 
described in detail hereinbelow by way of example with 
reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 

Fig. 1 is a diagram illustrating the principle of determining 
the timing differences between two base transceiver stations 
in a mobile radio network according to the present invention. 

25 Fig. 2 is a diagram showing an application example of the 

method according to the present invention for locating mobile 
stations in a mobile radio network. 

Fig. 3 is a diagram showing a practical arrangement to which 
30 the method according to the present invention can be applied 
for locating mobile stations in a GSM system. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

35 The method according to the present invention aims at 

determining the timing difference of signals transmitted by 
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radio transmitters in a radio network. More specifically, the 
timing difference of signals transmitted by base transceiver 
stations in a mobile radio network can be determined. This 
timing difference corresponding to the synchronisation 
5 difference between the base transceiver stations is referred 
to as the real time difference. In theory, when the network 
is synchronised, two base transceiver stations should send 
TDMA bursts at exactly the same time, i.e. the 
synchronisation error between two base transceiver stations 
10 in the network should be zero. In practice, however, the 

mobile radio network, like GSM, is normally not synchronised, 
and the real time difference corresponds to the difference of 
the transmission times of two bursts from two base 
transceiver stations . 

15 

The method according to the invention is based on the 
calculation of the difference between the so-called observed 
time difference OTD and the so-called geometric time 
difference GTD. Namely, the observed time difference is the 
20 sum of the real time difference and the geometric time 
difference . 

The different quantities used by the method according to the 
present invention will be further explained with reference to 

25 Fig. 1 which illustrates the principle of determining the 

timing differences between two base transceiver stations BTS1 
and BTS2. As illustrated in Fig. 1, while T x denotes the time 
when a first radio signal is transmitted from the base 
transceiver station BTS1, this first radio signal is received 

30 by the mobile station MS at a time T 3 . Accordingly, a second 
radio signal is transmitted by the neighboring base 
transceiver station BTS2 at a time T 2 and is received by the 
mobile station MS at a time T< . 

35 The observed time difference which is also referred to as the 
time difference on arrival (TDOA) is the time interval as 

ERSATZBLATT (REGEL 26) 

BNSOOCtD: <WO 9852376A1 J_> 



r 



WO 98/52376 




PCT/EP97/02400 



- 5 - 

observed by the mobile station between the reception of two 
signals from two different base transceiver stations. 
Referring to Fig. 1, the observed time difference OTD which 
is continuously determined by the mobile station itself is 
5 the difference between the two reception times T 3 and T A : OTD 
= T 3 - T 4 . The real time difference RTD corresponds to the 
transmission time difference between the signals transmitted 
by the two base transceiver stations, i.e. RTD = Ti - T 2 . 
Since the transmission times Ti and T 2 are not known, to the 
10 mobile station, the real time difference is also not known to 
the mobile station. 

Furthermore, the geometric time difference GTD represents the 
difference between the propagation times of the two signals 

15 transmitted by the two base transceiver stations and received 
by the mobile station. According to the situation illustrated 
in Fig. 1, GTD = T 3 - T x - (T 4 - T 2 ) . In other words, the 
geometric time difference corresponds to the respective 
difference of the distances dx and d 2 of these two different 

20 base transceiver stations from the mobile station, divided by 
the speed of the radio wave propagation c, i.e. GTD = (d a - 
d 2 )/c. If the two base transceiver stations are located at 
the same distance from the mobile station, then GTD is zero, 
and the observed time difference is only due to 

25 synchronisation differences in the network. In addition, when 
the base transceiver stations are synchronised with each 
other (i.e. RTD=0) , then OTD equals GTD, and the observed 
time difference is only due to the different positions of the 
base transceiver stations and the mobile station. 

30 

In addition, in order to determine the observed time 
difference between the signals transmitted by the base 
transceiver stations and to calculate the real time 
difference on the basis thereon, a dedicated measurement 
35 equipment is used with which some of the base transceiver 
stations acting as fixed measurement stations are equipped. 
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According to this embodiment of the present invention, this 
measurement equipment is the so-called Site Test Mobile (STM) 
manufactured by Nokia. As a matter of course, the present 
invention is by no means limited to the use of this type of 
5 measurement equipment STM, and any other type of suitable 
measurement equipment may also be used instead. In addition, 
the measurement equipment does not need to be mobile, but can 
be located in a fixed position. For the sake of clarity, only 
a single measurement equipment STM is shown in Fig. 1 at a 
10 place located somewhere between the two base transceiver 
stations BTS1 and BTS2. 

The method according to the present invention can be 
advantageously applied to locating mobile stations in the 

15 area covered by the mobile radio network. Referring to Fig. 
1, for calculating a location estimate of the mobile station 
MS in the mobile radio network, it is necessary to determine 
the difference between the distances d x and d 2 which can be 
obtained from the geometric time difference of the mobile 

20 station with respect to the two base transceiver stations. As 
a matter of course, in order to calculate the location of the 
mobile station, it is necessary to receive at least one 
further signal from a third base transceiver station which 
is, for the sake of clarity, not shown in Fig. 1. 

25 

More specifically, the principle underlying the application 
of this method to locating mobile stations will be described 
hereinbelow with reference to Fig. 2. The calculation of the 
location of the mobile station according to this method is 

30 based on the fact that the possible location of the mobile 

station MS between two neighbouring base transceiver stations 
BTS is positioned on a hyperbola since the difference between 
the distance di of the mobile station to the first base 
transceiver station and the distance d 2 thereof to the second 

35 base transceiver station is constant. In other words, the 
mobile station concerned is subject to a constant value of 
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the observed time difference of the signals received from 
these two base transceiver stations. Since the measurement 
result has a certain error margin, the potential location 
area of the mobile station is in reality a band between two 
5 hyperbolae, the width of the band depending on the error 

margin of the measurement result . The possible location area 
is illustrated- by* a grey- area in Fig. 2, while the dashed- 
line represents the measured observed time differences. In 
order to actually locate the mobile station, it. is necessary 

10 to receive signals from at least three base transceiver 

stations. In this case, the mobile station is located in the 
intersection of two hyperbolae obtained from two (constant) 
observed time differences from these three base transceiver 
stations (it is even possible to form a third hyperbola on 

15 the basis of the signals received from three base transceiver 
stations) . The actual location area of the mobile station is 
illustrated by a black area at the intersection of the grey 
areas in Fig. 2. If more than three base transceiver stations 
and thus more observed time differences are available, the 

20 possible location area of the mobile station can be further 
reduced, thus increasing the accuracy of : locating the mobile 
station. i :■ ' * * *■ 1 - . ; 

In order to actually locate a particular mobile station on 
25 the basis of the geometric time difference, the observed time 
difference OTD and the real time difference RTD have to be 
known. Furthermore, in order to determine the real time 
difference, the positions of the different base transceiver 
stations and that of the measurement equipment STM have to be 
30 known. The positions of the base transceiver stations are 
predetermined and defined by co-ordinates in an x-y-plane. 
Since the location of the measurement equipment is also 
known, the geometric time differences GTD with respect to the 
measurement equipment can be calculated. Thus, since the 
35 observed time difference OTD between the signals received by 
the measurement equipment is determined by the measurement 



BNSOOCID: <WO 98S2376A1_1_> 



ERSATZBLATT (REGEL 26) 



WO 98/52376 




PC7YEP97/02400 



- 8 - 

equipment, it is possible to determine the real time 
difference RTD according to the method described above. This 
real time difference is calculated by determining the 
difference between the geometric time difference GTD 
5 corresponding to the distances of the measurement equipment 
to the base transceiver stations* and the observed time 
difference OTD. 

Furthermore, since the real time difference is independent 
10 from the position at which it is determined, the calculated 
value corresponds to the real time difference as observed by 
the mobile station. Thus, after determination of the observed 
time difference OTD by the mobile station, the derived value 
is transmitted to some central unit. Thereafter, the 
15 geometric time difference can be calculated from which the 
distance differences between the mobile station and the base 
transceiver stations are determined. In this way, one 
hyperbola can be drawn from the signals received from two 
base transceiver stations, since one geometric time 
20 difference can be calculated. If signals are received from 

three base transceiver stations, then three hyperbolae can be 
drawn from two geometric time differences, thereby allowing 
the possible location of the mobile station to be determined, 

25 Fig. 3 is a diagram showing a practical arrangement to which 
the method according to the present invention can be applied 
for determining the location of a mobile station in a GSM 
mobile radio network. 

30 As shown by a dotted line in Fig. 3, the RTD results 

calculated by the measurement equipment STM are transmitted 
via a base station controller BSC, a mobile switching center 
MSC, a short message service - service center SMS-SC to a 
location service center LSC. Alternatively, the measurement 

35 equipment may only report the determined OTD results to the 
location service center which in turn calculates the real 
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time difference. The location service center can be either 
provided as a separate entity in the mobile radio network as 
shown in Fig. 3, or it can be provided in a distributed 
manner over the whole mobile radio network, e.g. in any of 
5 the base transceiver stations. In addition, as shown by a 
dashed line in Fig. 3, the TDOA information (or OTD results) 
can be relayed from the mobile station MS usually via the 1 
serving base transceiver station BTS, the base station 
controller BSC, the mobile switching center MSC, the short 
10 message service - service center SMS-SC to the location 
service center LSC. 

In general, the location service center then calculates the 
difference between the OTD results transmitted from the 

15 mobile station and the RTD results transmitted from the 
measurement equipment STM so as to calculate a location 
estimate of the mobile station MS. In other words, the 
location service center calculates the location of the mobile 
station on the basis of the geometric time difference which 

20 is the difference between the observed time difference and 
the real time difference. The location service center then 
outputs the determined position co-ordinates of the mobile 
station to a number of applications (e.g. applications 1 and 
2 shown in Fig, 3) which have issued a location request to 

25 the location service center in advance concerning a 

particular mobile station. Such a location request initiates 
the transmission of an OTD request from the location service 
center to the mobile station. 

30 Since it is possible that the timing differences of the base 
transceiver stations vary from one measurement to the next, 
the OTD results calculated by the measurement equipment are 
periodically reported to the location service center. 

35 As illustrated in Fig. 3, it is not necessary that every base 
transceiver station BTS is provided with its own measurement 
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equipment STM. For instance, in urban areas where many base 
transceiver stations are located close to each other, it may 
be sufficient to provide only e.g. every sixth base 
transceiver station with a measurement equipment. 

5 

Furthermore, according to another preferred embodiment of the 
present invention, the mobile station MS can determine its 
own position itself. For this purpose, the real time 
differences RTD calculated by either the measurement 

10 equipment or the location service center are transmitted to 
the mobile station. The mobile station determines the timing 
information of the signals received from several base 
transceiver stations, i.e. the observed time differences, and 
calculates the geometric time difference in the same manner 

15 as described above. On the basis of the geometric time 
difference, the mobile station is able to determine its 
position on its own. 

More specifically, the calculated real time differences RTD 
20 or the observed time differences OTD can be transmitted from 
the measurement equipment STM to the location service center 
LSC using any of the following four channels: 

• the short message service (SMS), 

25 • undefined supplementary service data (USSD) , 

• a measurement report, a BSSMAP message and a message 
between a mobile switching center MSC and the location 
service center LSC, or 

• a totally new message. 

30 

The short message service is a special GSM service for 
delivering short text messages either from one mobile station 
to another or from a central base station to all mobile 
stations in a particular geographical region. In practice, 
35 the short message service is implemented as a connectionless 
protocol, and the messages are transmitted on one of the 
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signalling channels (either the Slow Associated Control 
Channel (SACCH) or the Stand Alone Dedicated Control Channel 
(SDCCH) ) . 

5 Furthermore, the undefined supplementary service data (USSD) 
are data the content of which is not defined by any 
specification. These data can be used by an operator to 
implement new operator specific services. 

10 In addition, base station system management application part 
(BSSMAP) messages are used in the communication between the 
mobile switching center MSC and the base station system BSS. 
They support all procedures between the mobile switching 
center and the base station system which require information 

15 processing related to single calls and resource management. 

According to the embodiment shown in Fig. 3, for transmission 
of OTD requests and results the short message service SMS is 
used between the base transceiver stations BTS and the mobile 
20 station MS. Furthermore, according to this embodiment, the 

SMS channel is also used for transmission of the RTD results 
in the- uplink direction from the measurement equipment STM to 
the location service center LSC. 

25 The use of the SACCH channel for transmission of measurement 
information has the following advantages. Since a SACCH burst 
is transmitted at intervals of 480 ms in the GSM system, the 
measurement information is transmitted sufficiently often. 
Further, the measurement information can even be transmitted 

30 during an ongoing call. Moreover, since an already existing 
channel is used for transmission of additional information, 
neither the load on the radio link is increased nor the 
quality of the transmitted voice signals is impaired. 

35 The measurement process in the measurement equipment STM can 
be triggered and controlled by sending a special measurement 
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command signal as RTD request or command using e.g. the short 
message service or the undefined supplementary service data 
to be sent to the measurement equipment. The transmission of 
the command signal using the short message service is again 
5 represented by the dotted line in Fig, 3. This command signal 
may contain the following information: 

• the number of measurement sets of one SMS message, 

• the measurement frequency (e.g, once every 30 seconds), 

10 • the measurement duration (e.g. the next ten minutes, five 
SMS messages or until a stop command is received) , and 

• the identification of those base transceiver stations BTS 
being measured. 

15 Hence, according to the present invention, since the real 
time difference between the plurality of base transceiver 
stations can be accurately determined, it becomes possible to 
precisely determine the locations of mobile stations being 
positioned somewhere in the mobile radio network. In detail, 

20 experiments have shown that it is possible to reduce the mean 
error of mobile station location to approximately 300 m. 
Furthermore, the position information of a mobile station can 
be obtained quickly and at short intervals because the 
position information becomes available in real time, 

25 

Furthermore, according to the above description, the 
measurement equipment is located in the base transceiver 
station. This has the following advantages. Since the antenna 
for receiving the signals is located at the antenna of the 

30 base transceiver station, it has in many cases a line of 
sight connection to other base transceiver stations. As a 
result, the attenuation between signals received from 
neighbouring base transceiver stations is low. Furthermore, 
since only some software modifications in the mobile station 

35 are needed, only little additional effort is required. Thus, 
the present invention can be realized at almost no extra 
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cost. In addition, the measurement equipment may of course 
also be used for other purposes. However, it is also not 
necessary that the measurement equipment is located in the 
base transceiver station, and the measurement equipment may 
5 of course be located in some other suitable place. 

In the above description, the application of the method; to 
base transceiver stations in a mobile radio network has been 
described as an example. However, the method according to the 
10 present invention can as a matter of course be applied to 
determine the timing differences between several radio 
transmitters in any type of radio network. 

Furthermore, although the above description referred to the 
15 Pan-European digital cellular radio network GSM as an 
example, the present invention can be applied with some 
modifications to any other digital system. For example, the 
present invention is also applicable to the DCS1800/1900 
system or the JDC system used in Japan. 

20 

It should be understood that the above description has been 
made only with reference to the preferred embodiments of the 
present invention. Therefore, the present invention is not 
limited to the above described preferred embodiments, but is 
25 also intended to cover any variations and modifications to be 
made by a person skilled in the art within the spirit and 
scope of the present invention as defined in the appended 
claims . 
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5 CLAIMS 

1. A method for determining timing differences between a 
plurality of radio transmitters (BTS) , comprising the steps 
of: 

10 determining timing information (OTD) of signals received 

by measuring means (STM) from said plurality of radio 
transmitters (BTS) ; and 

determining the. timing differences (RTD) between said 
plurality of radio transmitters (BTS) on the basis of said 

15 timing information (OTD) determined by said measuring means 
(STM) and the respective distance differences between said 
plurality of radio transmitters (BTS) and said measuring 
means (STM) . 

20 2 , A method according to claim 1, wherein said radio 

transmitters are base transceiver stations (BTS) in a mobile 
radio network, 

3. A method according to claim 2, further comprising the 
25 steps of: 

determining timing information (OTD) of signals received 
by said mobile station (MS) from said plurality of base 
transceiver stations (BTS) ; and 

determining the location of said mobile station (MS) on 
30 the basis of the timing information (OTD) determined by said 
mobile station (MS) and said timing differences (RTD) between 
said plurality of base transceiver stations (BTS) . 

4. A method according to claim 3, wherein said timing 
35 information (OTD) is transmitted using the short message 
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service (SMS) , undefined supplementary service data (USSD) or 



5. A method according to claim 3 or 4, wherein said 
timing differences (RTD) are transmitted using the short 
message service (SMS), undefined supplementary service data 
(USSD) or a BSSMAP message. 

6. A method according to any of the claims 3 to 5, 
wherein the step of determining said timing differences (RTD) 
is controlled by transmitting a command signal using the 
short message service (SMS) or undefined supplementary 
service data (USSD) , wherein the command signal contains some 
of the following information: 

the number of measurement sets of one message, 
the measurement frequency, 
the measurement duration, and 

the identification of those base transceiver stations 
(BTS) being measured. 

7. A method according to any of the preceding claims, 
wherein one or several of said plurality of radio 
transmitters (BTS) are provided with said measuring means 
(STM) . 

8. A method according to any of the claims 1 to 6, 
wherein said measuring means (STM) is/are arranged at a 
distance from any of said plurality of radio transmitters 
(BTS) . 

9. A radio network comprising: 

a plurality of radio transmitters (BTS) ; and 

measuring means (STM) for determining timing information 

(OTD) of signals received from said plurality of radio 

transmitters (BTS) ; 



a BSSMAP message. 
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wherein the timing differences (RTD) between said 
plurality of radio transmitters (BTS) are determined on the 
basis of said timing information (OTD) determined by said 
measuring means (STM) and the respective distance differences 
5 between said plurality of radio transmitters (BTS) and said 
measuring means (STM) . 

10. A radio network according to claim 9, wherein one or 
several of said plurality of radio transmitters (BTS) are 

10 provided with said measuring means (STM) . 

11. A radio network according to claim 9, wherein said 
measuring means (STM) is/are arranged at a distance from said 
plurality of radio transmitters (BTS) . 



12. A radio network according to any of claims 9 to 11, 
wherein said radio network is a mobile radio network and said 
radio transmitters are base transceiver stations (BTS) . 



timing information (OTD) of signals transmitted from said 
plurality of base transceiver stations (BTS) is determined by 
a mobile station (MS) ; and 

the location of said mobile station (MS) is determined 
25 on the basis of said timing information (OTD) determined by 
said mobile station (MS) and said timing differences (RTD) 
between said plurality of base transceiver stations (BTS) . 

14. A radio network according to claim 13, further 

30 comprising a location service center (LSC) for determining 
the location of said mobile station (MS) . 

15. A radio network according to claim 14, wherein said 
location service center (LSC) is spatially distributed over 

35 said mobile radio network. 



15 



20 



13. A radio network according to claim 12, wherein 
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16. A radio network according to claim 14 or 15, wherein 
said timing information (OTD) is transmitted from said 
measuring means (STM) to said location service center (LSC) 
and/or from said mobile station (MS) to said location service 

5 center (LSC) using the short message service (SMS) , undefined 
supplementary service data, (USSD)t; or a BSSMAP message. 

17. A radio network according to any of claims 14 to 16, 
wherein said timing differences (RTD) are transmitted from 

10 said measuring means (STM) to said location service center 
(LSC) using the short message service (SMS) , undefined 
supplementary service data (USSD) or a BSSMAP message. 

18. A radio network according to any of claims 13 to 17, 
15 wherein determination of said timing differences (RTD) is 

controlled by transmitting a command signal using the short 
message service (SMS) or undefined supplementary service data 
(USSD) , wherein the command signal contains some of the 
following information : 
20 the number of measurement sets of one message, 

the measurement frequency, 

the measurement 'duration, and : 

the identification of those base transceiver stations 
(BTS) being measured. 

25 

19. A mobile station located in a mobile radio network 
according to any of claims 12 to 18, wherein 

the timing differences (RTD) between said plurality of 
base transceiver stations (BTS) are transmitted to said 
30 mobile station (MS); and 

said mobile station (MS) determines its position on the 
basis of timing information (OTD) of signals received from 
said plurality of base transceiver stations (BTS) and the 
timing differences (RTD) between; said plurality of base 
35 transceiver stations (BTS) . 
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